ارائه الگوریتمی جهت برنامه ریزی سیستمهای تولیدی چند مرحله ایی با تقاضا و مدت تحویل احتمالی

در این پایان نامه یک سیستم تولیدی چند مرحله ایی - چند دوره ایی با تقاضا و مدت تحویل احتمالی در نظر گرفته شده است. تقاضا در هر دوره احتمالی ودارای تابع چگال احتمالی و همچنین مدت تحویل نیز احتمالی و دارای چگالی احتمالی می باشد. افق برنامه ریزی محدود است و برای محصول نهایی کمبود مجاز است. متغییرهای مسئله عبارت است از : مقدار خرید ، مقدار تولید ، مقدار کالای باقی مانده و مقدار کمبود محصول نهایی. هر متغیر تصمیم دارای دو جز هزینه می باشد . یکی هزینه ثابت و دیگری هزینه متغییر. هدف بدست آوردن مقادیر خرید ، تولید نگهداری و کمبود در طول مدت برنامه ریزی می باشد به طوری که مجموع هزینه های ثابت و متغیر خرید نگهداری و کمبود مینیمم شود. بدین منظور الگوریتمی جهت تبدیل تقاضای احتمالی به تقاضای قطعی و نیز جهت تبدیل مدت تحویل به مدت تحویل قطعی دو الگوریتم ارائه شده است. در الگوریتم اول فرض براین است که مدت تحویل دارای توزیع نرمال و در الگوریتم دوم مدت تحویل دارای توزیع دلخواه است. با تبدیل کردن تقاضا و مدت تحویل به قطعی مدل تبدیل به یک مسئله برنامه ریزی صفر - یک می شود. برای حل این نوع مسائل یک روش ابتکاری پیشنهاد شده است و عملکرد ان با تعدادی از روشهای موجود مورد مقایسه قرار گرفته است.